Local Analysis of Linear Networks by Aggregation of Characteristic Lines
نویسنده
چکیده
Model-based systems such as GDE require local reasoning methods in order to perform dependency recording during model analysis. For linear networks, this poses a well known problem concerning the completeness of the derived predictions: naive component-oriented methods will often derive weaker predictions than actually possible. This is due to the cyclic computational dependencies (algebraic loops) that usually occur in the simultaneous equations describing the network's steady-state behavior. These cycles tend to halt constraint propagation. We present an algorithm to derive additional constraints from a given resistive network based on series-parallel-star (SPS) aggregation. The resulting constraint net contains no cyclic dependencies. Hence, local propagation of value restrictions suffices to derive values for voltage drops and currents. The presented approach works for arbitrary linear networks with one source. A straigthforward generalisation to networks with multiple sources and non-linear network elements is described. SPS analysis has been implemented and applied to qualitative network analysis for model-aided decision tree development for the diagnosis of car electrical circuits. It may be applied as well to model-based diagnosis, failure mode and effects analysis (FMEA) or related application fields.
منابع مشابه
Green Space Suitability Analysis Using Evolutionary Algorithm and Weighted Linear Combination (WLC) Method
With current new urban developments, no balance can be found between green spaces and open areas present within urban networks and natural land patterns since urban networks are dominating ecological networks. Accordingly, one of the major tasks of urban and regional planners is the optimal land use allocation to urban green spaces. Therefore, to achieve this goal in this research, locations of...
متن کاملSUPER- AND SUB-ADDITIVE ENVELOPES OF AGGREGATION FUNCTIONS: INTERPLAY BETWEEN LOCAL AND GLOBAL PROPERTIES, AND APPROXIMATION
Super- and sub-additive transformations of aggregation functions have been recently introduced by Greco, Mesiar, Rindone and v{S}ipeky [The superadditive and the subadditive transformations of integrals and aggregation functions, {it Fuzzy Sets and Systems} {bf 291} (2016), 40--53]. In this article we give a survey of the recent development regarding the existence of aggregation functions with ...
متن کاملNumerical Simulation of 1D Linear Telegraph Equation With Variable Coefficients Using Meshless Local Radial Point Interpolation (MLRPI)
In the current work, we implement the meshless local radial point interpolation (MLRPI) method to find numerical solution of one-dimensional linear telegraph equations with variable coefficients. The MLRPI method, as a meshless technique, does not require any background integration cells and all integrations are carried out locally over small quadrature domains of regular shapes, such as lines ...
متن کاملAnalysis of Resting-State fMRI Topological Graph Theory Properties in Methamphetamine Drug Users Applying Box-Counting Fractal Dimension
Introduction: Graph theoretical analysis of functional Magnetic Resonance Imaging (fMRI) data has provided new measures of mapping human brain in vivo. Of all methods to measure the functional connectivity between regions, Linear Correlation (LC) calculation of activity time series of the brain regions as a linear measure is considered the most ubiquitous one. The strength of the dependence obl...
متن کاملDiscrimination of Human Cell Lines by Infrared Spectroscopy and Mathematical Modeling
Variations in biochemical features are extensive among cells. Identification of marker that is specific for each cell is essential for following the differentiation of stem cell and metastatic growing. Fourier transform infrared spectroscopy (FTIR) as a biochemical analysis more focused on diagnosis of cancerous cells. In this study, commercially obtained cell lines such as Human ovarian carcin...
متن کامل